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AMENDMENTS TO THE CLAIMS 

1 . (Amended) A method for deriving a process-based specification for a 
system, comprising: 

deriving a trace-based specification from a non-empty set of traces; and 
mathematically inferring the process-based specification from the trace-based 
specification, wherein the process-based specification is mathematically equivalent to the trace- 
based specification. 

2. (Original) The method of claim 1 , wherein the process-based specification 
is provably equivalent to the trace-based specification. 

3. (Amended) The method of claim 1, further comprising: 
generating the process-based specification using an inference engine. 

4. (Amended) The method of claim 3, wherein the laws of concurrency are 
used by the inference engine to generate the process-based specification. 

5. (Original) The method of claim 4, wherein the laws of concurrency are 
reversed by embedding the laws of concurrency in the inference engine. 

6. (Original) The method of claim 5, wherein the embedding is syntactic or 

shallow. 

7. (Original) The method of claim 5, wherein the embedding is semantic or 

deep. 

8. (Original) The method of claim 4, wherein the laws of concurrency are 
reversed so that an equivalent process expression is output in response to a given input of at least 
one trace. 

9. (Original) The method of claim 8, wherein multiple process expressions are 
given as output in response to inputs of the at least one trace. 
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10. (Amended) The method of claim 1, further comprising: 

analyzing the process-based specification to examine possible implementations of the 
process-based specification in different configurations. 

1 1 . (Amended) The method of claim 1 0, wherein the various possible 
implementations of the process-based specification are based on transformations of the process- 
based specification by application of the te laws of concurrency to derive various 
implementations. 

12. (Original) The method of claim 1 1 , wherein the various equivalent 
implementations are mathematically equivalent to the process-based specification. 

13. (Original) The method of claim 12, wherein the various equivalent 
implementations are provable equivalent to the process-based specification. 

14. (Original) The method of claim 13, wherein multiple correct process-based 
specifications are possible. 

15. (Amended) The method of claim 14, further comprising: 

deciding which of the multiple correct process-based specifications are most appropriate. 

1 6. (Original) The method of claim 15, wherein the process-based specification 
is used as a basis for generation of alternate representations. 

17. (Original) The method of claim 1 6, wherein the alternate representations 
are sets of instructions. 

18. (Original) The method of claim 1, wherein the set of traces is a set of 
sequences of events or activities specific to an application domain. 
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1 9. (Original) The method of claim 1 , wherein the set of traces is derived by 
pre-processing a set of scenarios given as input by a user to a context sensitive editor. 

20. (Original) The method of claim 19, wherein the set of scenarios is natural 
language text describing intended system behavior, and the elements of the set of traces are 
sequences of events or activities in a given application domain. 

21. (Original) The method of claim 20, wherein the set of scenarios is 
represented by various graphical notations. 

22. (Original) The method of claim 1 , wherein the deriving step is repeated. 

23. (Original) The method of claim 1 , wherein the inferring step is repeated. 

24. (Amended) The method of claim 1 , further comprising: 

reverse engineering an existing system using the deriving step and the inferring step. 

25. (Amended) The method of claim 1 , further comprising: 

reverse engineering an existing system back to a set of traces using the deriving step and 
the inferring step. 

26. (Amended) A system adapted for deriving a process-based specification fer- 
use in a system , comprising: 

at least one natural language scenario; 

a computer-readable medium having instructions stored thereon for deriving a trace- 
based specification derived from the at least one natural language scenario; and 

an inference engine to mathematically infer the process-based specification from the 
trace-based specification such that the process-based specification is mathematically equivalent to 
the trace-based specification. 

27. (Amended) A system adapted for deriving a process-based specification fer- 
use in a system , comprising: 

a non-empty set of traces; 
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a computer-readable medium having instructions stored thereon for deriving a trace- 
based specification derived from the set of traces; and 

an inference engine to mathematically infer the process-based specification from the 
trace-based specification such that the process-based specification is mathematically equivalent to 
the trace-based specification. 

28. (Amended) A method for deriving a process-based specification for a 
system, wherein the system performs actions, comprising: 

receiving at least one natural language scenario describing the actions; 

generating a trace-based specification from the at least one natural language scenario; and 

mathematically inferring the process-based specification from the trace-based 
specification, wherein the process-based specification is mathematically equivalent to the actions 
defined above. 
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